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DETAILED ACTION 
Response to Arguments 

1. Applicant's arguments with respect to claims 1-26 have been considered but are moot in 
view of the new ground(s) of rejection. 

Specification 

2. Examiner requests that Applicant update the application information seen on page 6, lines 
3-19 to reflect any changes in the status of these applications. 

Claim Objections 

3. Claim 26 is objected to because of the following informalities: in line 3 "given 4 byte" 
should be "given byte". Appropriate correction is required. 

4. Claim 3 1 is objected to because of the following informalities: in order to conform to the 
interpretation of claim 30 given below "each node includes the entity and the entity includes an 
address" in claim 31 should be " each node includes an address". Appropriate correction is 
required. 

Claim Rejections - 35 USC § 112 

5. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

6. Claim 27-30 is rejected under 35 U.S.C. 112, first paragraph, as failing to comply with 
the enablement requirement. The claim(s) contains subject matter which was not described in 
the specification in such a way as to enable one skilled in the art to which it pertains, or with 
which it is most nearly connected, to make and/or use the invention. Claims 27-30 disclose a data 
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packet where the data packet comprises the M-trie data structure; however, the specification 
discloses that the M-trie data structure is stored in a router (page 4, lines 17-22) where the M-trie 
data structure operates on a data packet. Examiner will not examine claim 27 for the purposes of 
prior art rejections, but will instead rely on the rejections of the other claims to indicate to the 
Applicant the status of the prior art. For claims 28-30, Examiner will interpret "wherein the data 
packet includes information in an M-trie data structure having at least a header with at least an 
entity that indicates an action for the router to perform to select a leaf associated with the M-trie 
data structure" as "wherein the data packet includes at least a header with at least an entity that is 
used by an M-trie data structure to indicates an action for the router to perform to select a leaf 
associated with the M-trie data structure". 

Claim Rejections - 35 USC §102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

8. Claims 1-3, 5, 6, 16-19, and 28-32 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Duret et al. (USPN 6,704,3 13). 

9. Regarding claim 1, Duret discloses an apparatus for routing or switching data packets, 
including a router (col. 3, line 66-col. 4, line 9); and an expanded M-trie data structure (trie 
memory table) (col. 3, line 66-col. 4, line 9), said data structure having a set of nodes (cells), 
including a root node (gate cell), inferior nodes (elementary cell) and terminal nodes (final status 
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cell) (col. 1, line 12-col. 2, line 16 and col. 7, line 25-col. 8, line 9), wherein each node includes 
an address (address of cell) and an opcode (command or code) (col. 3, lines 6-34, esp. col. 3, 
lines 26-34, and col. 7, line 26-col. 8, line 9). 

10. Regarding claim 2, referring to claim 1, Duret discloses that said data structure facilitates 
a lookup based on data included in a data packet (col. 4, lines 4-51). 

1 1 . Regarding claim 3, referring to claim 1, Duret discloses that said data structure facilitates 
a lookup of data included in a packet header (col. 4, lines 4-51). 

12. Regarding claim 5, referring to claim 1, Duret discloses that said opcode describes an 
operation to be performed based upon data included in a packet header so as to facilitate lookup 
of said packet header (col. 3, lines 25-34). 

13. Regarding claim 6, referring to claim 1, Duret discloses that said address includes the 
address (pointer) of a node (cell) in said expanded M-trie data structure that is to be traversed 
(col. 6, lines 9-14 and col. 6, lines 28-36). 

14. Regarding claim 16, Duret discloses a method for routing or switching data packets, 
including steps of receiving a data packet at an input interface on a router or switch (col. 3, lines 
6-34 and col. 3, line 66-col. 4, line 9); looking up information in the header of said data packet in 
an expanded M-trie data structure (col. 3, lines 6-34 and col. 3, line 66-col. 4, line 9); terminating 
said lookup (col. 3, lines 6-34 and col. 3, line 66-col. 4, line 9); and routing said data packet at 
one or more output interfaces on said router or said switch (col. 3, lines 6-34 and col. 3, line 66- 
col. 4, line 9). 

15. Regarding claim 17, referring to claim 16, Duret discloses that said expanded M-trie data 
structure includes a root node (gate cell), inferior nodes (elementary cell), and a terminal node 
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(final status cell) (col. 1, line 12-col. 2, line 16 and col. 7, line 25-col. 8, line 9), each node 
including an address (address of cell) and an opcode (command or code) (col. 3, lines 6-34, esp. 
col. 3, lines 26-34, and col. 7, line 26-col. 8, line 9). 

16. Regarding claim 18, referring to claim 17, Duret discloses that said opcode describes an 
operation to be performed that is based upon data included in a packet header, so as to facilitate a 
lookup of said packet header (col. 3, lines 25-34). 

17. Regarding claim 19, referring to claim 17, Duret discloses that said address includes the 
address (pointer) of a node (cell) in said expanded M-trie data structure that is to be traversed 
(col. 6, lines 9-14 and col. 6, lines 28-36). 

18. Regarding claims 28, 29, and 30, Duret discloses an apparatus for routing or switching 
data packets (col. 4, lines 4-8), comprising a device that performs a method comprising where 
the method is implemented using a memory storing a program (col. 4, lines 4-8): receiving a data 
packet at an input interface on a router or switch (col. 3, lines 6-34 and col. 3, line 66-col. 4, line 
9), wherein the data packet includes at least a header with at least an entity (portion of the 
header) that is used by an M-trie data structure to indicates an action for the router to perform to 
select a leaf (final status cell) associated with the M-trie data structure (col. 3, lines 6-34 and col. 

3, line 66-col. 4, line 9); looking up the information, wherein the looking up includes performing 
the action (col. 3, lines 6-34 and col. 3, line 66-col. 4, line 9); and routing said data packet at one 
or more output interfaces on said router or said switch (col. 3, lines 6-34 and col. 3, line 66-col. 

4, line 9). 

19. Regarding claim 31, referring to claim 30, Duret discloses that said expanded M-trie data 
structure includes a root node (gate cell), inferior nodes (elementary cell), and a terminal node 
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(final status cell) (col. 1, line 12-col. 2, line 16 and col. 7, line 25-col. 8, line 9); wherein each 
node includes an address (address of cell) and an code (command or code) (col. 3, lines 6-34, 
esp. col. 3, lines 26-34, and col. 7, line 26-col. 8, line 9); and wherein the code indicates the 
action (col. 3, lines 6-34, esp. col 3, lines 26-34, and col. 7, line 26-col. 8, line 9). 

20. Regarding claim 32, referring to claim 31, Duret discloses that said address includes an 
address (pointer) of a node (cell) in said M-trie data structure that is to be traversed (col. 6, lines 
9-14 and col. 6, lines 28-36). 

Claim Rejections - 35 USC §103 

21. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

22. Claims 4, 7, 20, and 33 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Duret et al. (USPN 6,704,313). 

23. Regarding claim 4, referring to claim 1, Duret discloses as part of a primary embodiment 
that the packet can include multiple types of packets including IP packets. Therefore, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to have the data 
structure facilitate a lookup of data included in an Internet Protocol packet header since IP 
packets are disclosed as a type of packet on which the data structure operates. 

24. Regarding claims 7, 20, and 33, referring to claims 1, 16, and 30, Duret discloses as part 
of an embodiment that said expanded M-trie data structure includes a set of access control 
parameters (ToS) (col. 5, lines 17-31). Therefore, it would have been obvious to one of ordinary 
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skill in the art at the time of the invention to have the expanded M-trie data structure include a 
set of access control parameters since the access control parameter TOS is disclosed being part 
of the trie data structure. 

25. Claims 8, 9, 21, 22, 34, and 35 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Duret et al. (USPN 6,704,313) as applied to claims 1, 16, and 30 above, and further in view 
of Chiu et al. (USPN 6,385,170). 

26. Regarding claims 8, 21, and 34, referring to claims 1,16, and 30, Duret does not 
expressly disclose that said expanded M-trie data structure includes a set of Quality of Service 
(QoS) parameters; however, Duret does disclose that the trie data structure contains 
programmable instructions (opcode) for defining which portions of the header should be 
examined in a router (col. 3, lines 26-34). Duret also discloses that the router can operate on the 
ToS field of an IP packet (col. 5, lines 17-31). Chiu teaches as prior art, in a routing system, that 
"In order to support increasing demands for real-time and multimedia applications as well as 
mission critical applications, Internet Protocol (IP) need to support quality of service (QoS)" 
(col. 1, lines 15-19). Therefore, it would have been obvious to one of ordinary skill in the art at 
the time of the invention to have the expanded M-trie data structure include a set of Quality of 
Service (QoS) parameters in order to support increasing demands for real-time and multimedia 
applications as well as mission critical applications. 

27. Regarding claims 9, 22, and 35, referring to claims 1,16, and 30, Duret does not 
expressly disclose that said expanded M-trie data structure includes a set of Class of Service 
(CoS) parameters; however, Duret does disclose that the trie data structure contains 
programmable instructions (opcode) for defining which portions of the header should be 
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examined in a router (col. 3, lines 26-34). Duret also discloses that the router can operate on the 
ToS field of an IP packet (col. 5, lines 17-31). Chiu teaches as prior art, in a routing system, that 
"In order to support increasing demands for real-time and multimedia applications as well as 
mission critical applications, Internet Protocol (IP) need to support quality of service (QoS)" 
(col. 1, lines 15-19). Chiu also discloses that "In order to avoid the scalability problem with 
flow-based QoS, class-based QoS, which is also referred to as Class of Service (CoS), is 
proposed to provide differentiated service for each class" (col. 1, lines 52-55). Therefore, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to have 
the expanded M-trie data structure include a set of Class of Service (CoS) parameters in order to 
support increasing demands for real-time and multimedia applications as well as mission critical 
applications while avoiding the scalability problems of flow-based QoS. 

28. Claims 10-13, 15, 23, 24, 26, 36, 37, and 39 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Duret et al. (USPN 6,704,313) as applied to claims 1, 17, and 31 above, and 
further in view of Onishi et al. (USPN 5,434,863). 

29. Regarding claims 10, 23, and 36, referring to claims 1, 17, and 31, Duret discloses in 
embodiments of the invention that said nodes include opcodes for demultiplexing (col. 3, lines 
10-34), where the instructions in the opcode have the trie follow different paths depending on the 
contents of the header, and opcodes for matching (col. 3, lines 10-34; col. 4, lines 33-38; col. 5, 
lines 18-31; and col. 7, lines 15-25), where the opcodes specify headers in the packet which are 
used to run certain checks and apply actions to the packet header. Duret does not expressly 
disclose that the nodes include opcodes for hashing; however, Duret does disclose that the trie 
data structure contains programmable instructions (opcode) for arbitrarily defining which 
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portions of the header should be examined in a router (col. 3, lines 26-34). Duret also discloses 
that the trie enters into different branches in the trie structure depending on the portion of the 
header examined (col. 3, lines 10-34 and col. 5, line 41-col. 6, line 17). Ohishi teaches, in a 
routing system, implementing a routing (forwarding) table using a hash function, where the hash 
function projects a certain amount of data onto a smaller amount of data and then uses pointers to 
find routing information for a packet, in order to perform high speed retrieval (col 8, lines 14- 
32). Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to the nodes include opcodes for hashing in order to perform high-speed retrieval. 

30. Regarding claim 11, referring to claim 10, Duret in view of Ohishi discloses that said 
opcodes for demultiplexing include instructions to demultiplex into branches of said expanded 
M-trie data structure based on contents of one or more bytes included in a data packet (Duret: 
col. 3, lines 10-34), where the instructions in the opcode have the trie follow different paths 
depending on the contents of the header. 

31. Regarding claims 12, 24, and 37, referring to claims 10, 23, and 36, Duret in view of 
Ohishi discloses that said opcodes for demultiplexing include instructions to demultiplex into 
branches of said expanded M-trie data structure based on contents of one or more bytes included 
in a packet header that is being read (Duret: col. 3, lines 10-34), where the instructions in the 
opcode have the trie follow different paths depending on the contents of the header. 

32. Regarding claim 13, referring to claim 10, Duret in view of Ohishi discloses that said 
opcodes for demultiplexing include instructions to demultiplex into branches of said expanded 
M-trie data structure based on contents of one or more bytes included in an Internet Protocol 
packet header that is being read (Duret: col. 3, lines 10-34 and col 4, lines 41-46), where the 
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instructions in the opcode have the trie follow different paths depending on the contents of the 
header. 

33. Regarding claims 15, 26, and 39, referring to claims 10, 23, and 36, Duret in view of 
Ohishi discloses that said opcodes for hashing include instructions to hash into different branches 
of the expanded M-trie data structure based on contents of a given set of byte in said packet 
header (Duret: col. 3, lines 10-34 and Ohishi: col. 8, lines 14-32). 

34. Claims 14, 25, and 38 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Duret et al. (USPN 6,704,313) in view of Onishi et al. (USPN 5,434,863) as applied to claims 10, 
23, and 36 above, and further in view of Chiu et al (USPN 6,385,170). 

35. Regarding claims 14, 25, and 38, referring to claims 10, 23, and 36, Duret in view of 
Ohishi discloses that said opcodes for matching include instructions to compare contents of a 
byte in the header to given node data (col. 3, lines 10-34; col. 4, lines 33-38; col. 5, lines 18-31; 
and col. 7, lines 15-25). Duret in view of Ohishi does not expressly disclose that that said 
opcodes for matching include instructions to compare contents of a byte in the flow label to 
given node data. Chiu teaches as prior art, in a routing system, that "An IP flow is defined as a 
set of packets matching a particular profile" where IP packets are handled according to flow (col. 
1, lines 15-41). Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to have the opcodes for matching include instructions to compare contents 
of a byte in the header to given node data in order to allow an IP packet to be handled according 
to its flow. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Daniel J. Ryman whose telephone number is (703)305-6970. The 
examiner can normally be reached on Mon.-Fri. 7:00-5:00 with every other Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Huy Vu can be reached on (703)308-6602. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Daniel J. Ryman 
Examiner 
Art Unit 2665 



Daniel J. Ryman 
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